Optimization Models for Efficient (t, r) Broadcast Domination in Graphs
نویسندگان
چکیده
منابع مشابه
On (t, r) broadcast domination numbers of grids
The domination number of a graph G = (V,E) is the minimum cardinality of any subset S ⊂ V such that every vertex in V is in S or adjacent to an element of S. Finding the domination numbers of m by n grids was an open problem for nearly 30 years and was finally solved in 2011 by Goncalves, Pinlou, Rao, and Thomassé. Many variants of domination number on graphs, such as double domination number a...
متن کامل(k, r)-Domination in Graphs
Let G = (V,E) be a simple graph. A subset Dof V (G) is a (k, r)dominating set if for every vertexv ∈ V −D, there exists at least k vertices in D which are at a distance utmost r from v in [1]. The minimum cardinality of a (k, r)-dominating set of G is called the (k, r)-domination number of G and is denoted by γ(k,r)(G). In this paper, minimal (k, r)dominating sets are characterized. It is prove...
متن کاملEfficient domination in circulant graphs
Results about wreath products of circulant graphs are used to construct infinitely many circulant graphswith efficient dominating setswhose elements need not be equally spaced in Zn. It is proved that if a circulant graph of large degree has an efficient dominating set, then either its elements are equally spaced, or the graph is the wreath product of a smaller circulant graph with an efficient...
متن کاملbroadcast domination in tori
the broadcast domination number of the cartesian product of two cycles is completely determined.
متن کاملPerfect edge domination and efficient edge domination in graphs
Let G = (V; E) be a /nite and undirected graph without loops and multiple edges. An edge is said to dominate itself and any edge adjacent to it. A subset D of E is called a perfect edge dominating set if every edge of E \ D is dominated by exactly one edge in D and an e cient edge dominating set if every edge of E is dominated by exactly one edge in D. The perfect (e cient) edge domination prob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2021
ISSN: 2073-8994
DOI: 10.3390/sym13061028